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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1. (Original) An EDF scheduling method comprising: 
checking the number of tasks to be scheduled; 
allocating priorities to the tasks; 

updating current time as the lowest priority; and 

processing the tasks in a shortest-deadline- first order from the updated 
lowest priority on a temporal axis. 

2. (Original) The method of claim 1, wherein it is determined that the 
number of tasks to be scheduled is less than the number of a priority level. 

3. (Original) The method of claim 2, wherein the number of a priority 
level is 2K 

4. (Currendy Amended) The method of claim 2 [[or 3]], wherein if the 
number of tasks is less than that of the priority level, a priority of each task is 
determined as a value obtained by dividing a value obtained by dividing a deadline di 
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of a corresponding task by a maximum deadline Tmax by a specific time unit q. 

5. (Original) The method of claim 4, wherein the maximum deadline is a 
relative deadline of a task having the longest period among the tasks. 

6. (Original) The method of claim 4, wherein the specific dme unit is a 
value obtained by dividing the maximum deadline by the number of a priority level. 



7. (Original) The method of claim 4, wherein the current time is 
indicated by a current time indicator. 



8. (Currendy Amended) The method of claim 7, wherein the current 
time indicator is a value obtained by dividing a value obtained by dividing current 
time of a system by the maximum deadline by the specific time unit. 



9. (Currendy Amended) The method of claim 2 [[or 3]], wherein if the 
number of tasks is less than the number of a priority level, a priority of each task (Pi) is 



calculated by a following formula of 



d,modT 



I — max 



5 in which the di denotes a deadline 



of a corresponding task, Tmax denotes a maximum deadline, and the q denotes a specific 



time unit. 
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10. (Original) The method of claim 9, wherein the Tmax is a relative 
deadline of a task having the longest period among tasks. 



11. (Original) The method of claim 10, wherein the specific time unit is 

T 

calculated by a formula of ^ = ^7^- 



12. (Original) The method of claim 11, wherein current time is updated 
{current time) mod 



by a formula of 
system. 



, and the current_time is current time of a 



13. (Currently Amended) The method of claim 2 [[or 3]], wherein if the 
number of tasks is more than the number of a priority level, tasks are grouped into 
several task sets. 

14. (Original) The method of claim 13, wherein one current time 
indicator is set to each task set. 



15. (Original) The method of claim 14, wherein a priority (P,) of a task 
having a deadline which is in a range of 2^-^Tmin ^ 2"^Tmin is obtained by a following 



formula of {m - \)x + 



6f,mod2"r^ 
q{m) 



, wherein the q(m) denotes a time unit relevant 
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to the m^^ time indicator, the x denotes the number of a priority level relevant to each 
current time indicator, and the di denotes a deadline of a corresponding task. 



16. (Original) The method of claim 15, wherein the number of the 



current time indicator is 



17. (Original) The method of claim 16, wherein a value of the m^^ time 



indicator, C(m) is updated by a following formula of 



(current time)mod2'" 
q{m) 



5 



